结论：无罪释放4年半后，一般情况下不会重新立案，但也存在一些特殊情况可能会重新启动刑事程序。以下从不同角度为你详细分析：

一般情况：遵循“一事不再理”原则

在刑事诉讼中，遵循“一事不再理”原则，这是现代刑事司法的一项重要原则。简单来说，就是对于已经经过生效判决确定无罪的案件，司法机关不得对同一行为再次进行刑事追诉。这一原则的设立，主要是为了保障被告人的合法权益，避免其反复受到刑事诉讼的困扰，维护司法裁判的稳定性和权威性。

例如，小张因涉嫌盗窃被起诉，经过法院审理后，最终判决小张无罪并释放。那么在此之后，除非有新的证据或事实出现，否则司法机关不能再以同样的盗窃事实对小张重新立案侦查、起诉和审判。所以，在无罪释放4年半后，如果没有特殊情况，通常不会重新立案。

特殊情况：存在新证据或事实

虽然有“一事不再理”原则，但如果出现了新的证据或事实，能够证明原无罪判决存在错误，那么司法机关是有可能重新启动刑事程序的。

• 新证据的出现：新证据是指原来没有掌握，在无罪判决生效后才发现的证据。这些证据必须具有足够的证明力，能够推翻原无罪判决所依据的事实。比如，在原盗窃案件中，当时没有找到被盗物品，也没有目击证人等关键证据，所以判决小张无罪。但4年半后，警方发现了被盗物品，并且有新的目击证人能够证明小张实施了盗窃行为，那么在这种情况下，司法机关可能会重新立案侦查。
• 新事实的发现：新事实是指与原案件相关，但在原审理过程中没有被发现或考虑的事实。例如，在原案件中，小张声称自己当时不在现场，有不在场证明。但4年半后，发现小张的不在场证明是伪造的，他实际上在案发时间出现在了案发现场，那么这也可能成为重新立案的依据。

其他可能影响重新立案的因素

• 申诉情况：如果当事人或者其他相关人员对原无罪判决不服，认为判决存在错误，可以向司法机关提出申诉。司法机关在收到申诉后，会对案件进行审查。如果认为申诉有理，可能会决定重新立案侦查。不过，申诉并不一定会导致重新立案，需要经过严格的审查程序，只有符合一定条件的申诉才会被受理并进一步处理。
• 司法机关的自我纠错：司法机关在内部审查或者监督过程中，如果发现原无罪判决可能存在错误，也可能会主动启动重新审查程序。例如，上级法院在案件质量评查中发现下级法院的无罪判决可能存在问题，会要求下级法院重新审查，必要时可能会指令重新审判，这也可能涉及到重新立案的情况。

建议：如果你或者身边的人遇到类似情况，担心会重新立案，可以先收集和整理与原案件相关的所有材料，包括判决书、证据等。如果发现有新证据或新事实可能影响案件，或者收到了司法机关重新立案的通知，要及时咨询专业律师，以便更好地维护自己的合法权益。有问题可以直接向我咨询，我会结合具体情况为你提供详细的法律分析和建议。